A NON-HOPFIAN ALMOST CONVEX GROUP 



MURRAY J. ELDER 

Abstract. In this article we prove that an isometric multiple HNN extension 
of a group satisfying the falsification by fellow traveler property is almost 
convex. As a corollary, Wise's example of a CAT(O) non-Hopfian group is 
almost convex. 



1. Introduction 

In this article we give a proof that certain multiple HNN extensions enjoying 
certain geodesic conditions are almost convex. A non-Hopfian example of Wise [10] 
satisfies these conditions, so we have a non-Hopfian (hence non-residually finite) 
almost convex group. 

The article is organized as follows. In Section [2] we define the properties of 
almost convexity and the falsification by fellow traveler property, and state some 
facts about them. We then define a multiple HNN extension and the properties of 
being strip equidistant and totally geodesic. A multiple HNN extension satisfying 
both conditions and having finitely generated free associated subgroups is said to 
be an isometric multiple HNN extension. In Section [3] we give two simple examples 
of isometric multiple HNN extensions, including Wise's non-Hopfian example. In 
Section|4]we state and prove the main theorem about almost convexity for isometric 
multiple HNN extensions. 

The author wishes to thank Walter Neumann, Jon McCammond and Mike 
Shapiro for their help, and the article's referee for her/his careful reading and 
useful comments. 

2. Definitions 

Let G be a group with finite generating set X, and let T(G, X) be the corre- 
sponding Cayley graph. 

Definition 2.1 (Almost convex). (G, X) is almost convex if there is a constant 
C > such that for every pair of elements g, g' in the metric sphere of radius N at 
most distance 2 apart in T(G, X) there is a path of length at most C from g to g' 
which runs inside the metric ball of radius N. 

Cannon introduced the notion of an almost convex group in [T] , where he proved 
that if a pair (G, X) is almost convex then there is an efficient algorithm to construct 
any finite portion of its Cayley graph. Word hyperbolic groups, Coxeter groups 
and the fundamental groups of closed 3-manifolds with one of the eight geometries 
except Solvgeometry are almost convex [2j [8] . 
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Neumann and Shapiro gave a definition which they attributed to Cannon, of a 
nice property that turns out to be relevant to almost convex groups. 

Definition 2.2 (The falsification by fellow traveler property). (G,X) has the 
(asynchronous) falsification by fellow traveler property if there is a constant k > 
such that every non-geodesic word is (asynchronously) fc-fellow traveled by a shorter 
word in T(G,X). 

If a pair (G, X) enjoys the asynchronous falsification by fellow traveler property 
then it also enjoys the synchronous falsification by fellow traveler property [3]. If 
(G, X) has the falsification by fellow traveler property then the full language of 
geodesies on X is regular [7j. 

Proposition 2.3 (Falsification by fellow traveling implies almost convex). If (G, X) 
has the falsification by fellow traveler property then (G, X) is almost convex. 

The proof of this can be found in [3]. If k is the falsification by fellow traveler 
property constant then the almost convex constant G is at most 3fc. The converse 
of Proposition 12.31 is false; in the present article we prove that Wise's example is 
almost convex, and in [1] we prove that the full language of geodesies is not regular 
for the same generating set, hence it doesn't enjoy the falsification by fellow traveler 
property. 

The enjoyment of either property is dependent on the choice of generating set 
[9] . The following result is proved in [7] , where the authors go on to prove that 
any virtually abelian group has a generating set for which it enjoys the falsification 
by fellow traveler property. 

Proposition 2.4 (Abelian implies the falsification by fellow traveler property). 
Any finite generating set for an abelian group has the falsification by fellow traveler 
property. 

Definition 2.5 (Multiple HNN extension). Let A be a group with finite generating 
set X and relators R. Define an isomorphism <pi : Ui — > V% between pairs of 
isomorphic subgroups Ui,Vi, for i £ [l,n]. The multiple HNN extension of (A,X) 
with these isomorphisms is the group G with presentation 



The generators s$ are called stable letters, and a subword of the form s~ UiSi or 
SiViS^ 1 is called a pinch, where m £ Ui,i>i £ V%. A word that contains no pinches 
is called stable letter reduced. Britton's Lemma states that if a freely reduced word 
containing stable letters is non-trivial and represents the identity in the group then 
it must contain a pinch. Two words are said to have parallel stable letter structure 
if they have the exact same sequence of stable letters (when we ignore the elements 
of the base group). See [B] for more details about HNN extensions. 

When each Ui is finitely generated, that is, [/, = {u,j : j — l,...,mj}, then 
define Vij = (j>i(uij), and since <pi is an isomorphism Vi is generated by {vij : j = 
1, . . . , mi), and the multiple HNN extension has the presentation 



which is finite when R is finite. 

If X is an alphabet let X* denote the set of all words in the letters of X (including 
the empty word). 




(X, si, . . . , 



s n \R,s i l UijSi=Vij]ie [l,n],j'e 
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FIGURE 1. The presentation 2-complex for (Gw, {a, b, c, s, t}). 

Definition 2.6 (Geodesic, totally geodesic, strip equidistant). We say associ- 
ated subgroups are geodesic if each freely reduced word in {w^ 1 , . . . ,uf^.}* and 
{u,-] 1 , ■ ■ ■ ,v ir ^.}* is geodesic, and totally geodesic if for each geodesic word w € C/j 
[respectively K], to 6 • • . , uf^.}* [respectively w € {vf^, . . . , v^}*]. Note 

that totally geodesic subgroups are geodesic. We say the geodesic associated sub- 
groups are strip equidistant if \uij \ — |i>y | for each Finally, we say a presentation 
for a multiple HNN extension is (totally) geodesic [respectively strip equidistant] if 
all associated subgroups are. 

Definition 2.7 (Isometric multiple HNN extension). Let A = (X\R) be a finitely 
presented group with pairs of isomorphic finitely generated free subgroups Ui,V% 
for i S [l,n]. If the multiple HNN extension of (A,X) associating these subgroups 
is strip equidistant and totally geodesic, then we call it an isometric multiple HNN 
extension. 

The Cayley graph of such a presentation consists of copies of the Cayley graph 
of the base group (A, X), glued together along the subspaces corresponding to the 
free subgroups Ut and V* by stable letter "strips" . See Figure [5] in the next section 
for an illustration. 

3. Examples 

In this section we give two examples of groups in the class of isometric multiple 
HNN extensions. 

Example 1 (Wise). Let A = 1? = (a, b, c, d\c — ab,c = ba, d = c 2 } and define the 
multiple HNN extension Gw by associating pairs of cyclic subgroups (a), (d) and 
(6), (d). Gw has the presentation 

(a, b, c, d, s, t\c = ab, c = ba, d = c 2 , s~ 1 as = rf, t~ 1 bt = d). 

Wise showed that this group is non-Hopfian and CAT(O) 1 . 

The Cayley graph for (Gw , {a, b, c, d, s, t}) is the universal cover of the 1-skeleton 
of the 2-complex shown Figure [TJ It is easy to check that this 2-complex, metrized 
so that the edge labeled c has half the length of the other edges, satisfies the link 
condition so is CAT(O). This is the presentation that Wise used, minus the relation 
d = c 2 , to prove CAT(O). Note that with this metric, the triangle corresponding 
to this relation is degenerate, so looks a little strange in the figure. The Cayley 



^Wise claimed in 1 101 that this group is automatic; the proof given was incorrect and its 
automaticity is as yet unresolved. 



A NON-HOPFIAN ALMOST CONVEX GROUP 



4 



graph can be viewed as being made up of "planes" , corresponding to copies of the 
Cayley graph of the base group (A, X), in this case (Z 2 , {a, b, c, d}), glued together 
by "strips" made up of copies of the squares (more generally metric rectangles) in 
Figure [IJ shown in Figure [2j 



Figure 2. A strip in T(Gw, {a, b, c, d, s, t}) 



The presentation is by design strip equidistant, and totally geodesic, since the 
words a n , b n and d n are unique geodesic representatives in (Z 2 , {a, b, c, d}) for ele- 
ments of the associated subgroups (a), (b) and (d) respectively. 

It follows that if a path in the Cayley graph is not stable letter reduced, then 
it can be shortened and therefore is not geodesic. Moreover two geodesies from 
the identity to the same plane have parallel stable letter structure, using Britton's 
Lemma. In [3] we consider in detail the geodesic structure of this presentation. 

Example 2. Let A = ¥2 = (a, b, | — ) and define the (single) HNN extension G2 
by defining an isomorphism between free subgroups (a 2 ,6 3 |— } and (b 2 ,aba\ — } by 
<fi(a 2 ) = b 2 ,(f>(b 3 ) = aba. G2 has the presentation 

(a, b, s\s~ 1 a 2 s — b 2 , s~ 1 b 3 s = aba). 

The presentation 2-complex shown in Figure [3] is easily seen to satisfy the link 
condition, so is CAT(O). Moreover it can be viewed as a CAT(O) squared complex, 
so by Gersten-Short [S] is biautomatic. 

It is easily checked that the associated subgroups are totally geodesic, and that 
the presentation is strip equidistant, so (G2, {a, b, s}) is an isometric (multiple) 
HNN extension. 



4. The Main theorem 

We now prove that an isometric multiple HNN extension is almost convex. 

Theorem 4.1. Let (G,X U {si}™ =1 ) be an isometric multiple HNN extension with 
base group (A, X). If (A, X) has the falsification by fellow traveler property then G 
is almost convex with respect to the generating set X U {sj}™ =1 . 



> I > I > 

aba 



Figure 3. The presentation 2-complex for G2- 
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Proof. Let S(N) denote the metric sphere of radius N and B(N) the metric ball 
of radius N in T(G,XU {st}f =1 ). Let g,g' G S(N) with d(g,g') < 2 realized by a 
path 7. Let w, w' be geodesic words for g, g' respectively. Since the presentation is 
strip equidistant, w and w' are stable letter reduced. 

Note that the metric sphere [ball] of radius N in the base group (A, X) is a subset 
of the sphere [ball] of radius N in T(G, X U Without loss of generality we 

may assume the falsification by fellow traveler property constant k for (A, X) is an 
even integer. We may also assume that X is inverse closed. Denote the endpoint 
of a path w from the identity by w. 

The argument is divided into 3 cases. 

Case 1. wy(w')~ 1 has no stable letters. Then since (A, X) has the falsification by 
fellow traveler property we are done. (Recall that C — 3k.) 

Case 2. 7 involves a stable letter. That is, 7 = s,sx or xs for s G {sf 1 }?^ 
and x any generator (or inverse of a generator) except s _1 . By Britton's Lemma 
wy(w')~ 1 contains a pinch so either w or w' has an s _1 . Without loss of generality 
assume w = wis~ 1 W2 where s~ 1 u>2S is a pinch. 

If 7 = s or 7 = sx then the path w\s~ 1 W2 is shown in Figure HJa). The subword 




Figure 4. Case 2 

is geodesic, and since s~ 1 u>2S is a pinch, it is an element of an associated 
subgroup Ui or Vi- Since the presentation is totally geodesic, this path must run 
along the top of a strip, and the bottom of the strip is a word of the same length. 
Thus the point labeled * (which is Ws) lies in B(N — 1), so if 7 = sx then 7 lies in 
B(N) and if 7 = s we have a contradiction. 
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If 7 = xs then W2X evaluates to an element of an associated subgroup. If a; is a 
stable letter then we are in the previous case. So we may assume W2X € X*. If W2X 
is geodesic then it must run along the strip, so without loss of generality there is 
some Uij ending in x, with s~ 1 UijS = Vij. Let Uij — u'x and W2 = w^u' . We show 
the path wis~ 1 W3U l in Figure EJb), and draw the subword W2X = w^Uij = w^u'x 
on top of a strip. Consider the path (u')~ 1 svij between g and g' . The point labeled 
* lies on the path w at distance N — \u'\ from the identity. The point labeled f 
is distance N — \iV2\ — 1 + \u>3\ = N — \u'\ — 1 from the identity, since it can be 
reached by traveling along w± then along the bottom of the strip shown in Figure 
HJb). Thus the path (u^^sVij between g and g 1 stays inside B(N). It has length 
at most 2 max{ generator of E/j, i € [1, n]}. 

If W2X is not geodesic then let y be the geodesic for W2X as in Figure HJc). Now 
\y\ < \w2x\ = \w2 \ + 1 so \y\ < \w2\- There is a path w\sy to the point labeled * in 
Figured^:) of length |wi| + l + |y| < |wi| + l + |w 2 | = N so if the point * S S(N) we 
have Case 2 (with 7 = s, if * e ^(A^ - 1) then 7 lies in B(N) and if * 6 B(N - 2) 
then we have a contradiction. 

Case 3. 7 has no stable letters and w has a stable letter. Then w, w' have parallel 
stable letter structure. Suppose s £ {Si tl }"=i i s the last stable letter of w, so 
to = W1SW2, w' = w'iSW^, where W2 and w' 2 have no stable letters. 

We will draw the portion of the Cayley graph which contains the paths u>2 , 7 
and w' 2 in Figures [5] and [6] The path W2 r ){w' 2 )~ 1 starting at the point labeled * in 
both figures is a word in X* , and moreover evaluates to an element of an associated 
subgroup. Therefore it evaluates to a word that runs along the top of a strip. This 
strip is shown in each figure, and below it there are two paths (not shown) w\ and 
w[ back to the identity. 

If W2j(w 2 )~ 1 is geodesic then it runs along the top of the strip. The path 7 
could lie on top of at most two rectangles in the strip, so by tracing around these 
rectangles we stay within B(N). Therefore we can find a path inside B(N) from g 
to g' of length at most 4 max{ generator of Ui,i G [l,n]}. 

If W2"f(w' 2 ) _1 is not geodesic then by the falsification by fellow traveler property 
in [A, X) there is a shorter word u which synchronously fc-fellow travels it. If u is 
geodesic, it runs along the strip, and we show these paths in FigureEl Let y = sus' 1 
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Figure 5. Case 3: u is geodesic, 
be the geodesic on the other side of the strip from u. Then y has length at most 
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\w2j(w' 2 )~ 1 \ — 1, starts at WT £ S(N — \tV2\ — 1) and ends at w[ £ S(N — \w' 2 \ — 1), 
so lies in B(N). 

Let w(t) denote the point at distance t £ M>o along the path w from its start 
point, where w(t) = w for t > \w\. 

If \u>2\, \w' 2 \ > \ then consider the path starting at w = w(N) retracing along w 
to w(N — |). The paths w 2 j{w' 2 )~ 1 and u based at * in Figure \E\ k- fellow travel in 
the base group (A, X), so the paths Wisw 2 r y{w' 2 )~ 1 and Wisu (based at the identity) 
fc-fellow travel is the larger group. Thus there is a path of length at most k from 
w(N — |) to wisu(N — |) which lies in B(N). This path is drawn as a jagged line 
in the figure. From here cross to W\y(N — |) by an edge s _1 , and travel along y 
(which is inside B(N)) to w±y(N + |-y | + |), then cross the strip by an edge s to 
wisu(N + I7I + 4). Again since w\sw 2 'y{w' 2 )~ 1 and w\su fc-fellow travel there is a 
path of length at most k to w\sw 2 ^{w' 2 )~ 1 {N + \j\ + |). Now wisw 2 ^f(w' 2 )^ 1 (N + 
|7| + |) = w'(N - |) £ S{N - |) and Wl su(N + | 7 | + |) = v^au-^N - f - c) for 
some positive c since u is shorter than w 2 "f{w' 2 )~ 1 , so the path between these points 
lies in B(N). Finally, travel along w' to w' . The concatenation of these paths stays 
within B(N), and has length at most f + k + (2§ + 2) + k + | = 4fc + 4. 

If I W2 1 , 1 W2 1 < f then we have a path from W to Wf, along ytow[, then along u>' to 
u7, which runs inside i?(iV) and has length less than | + l + (2| + 2) + l + | = 2fc+4. 

If \w 2 \ < |, \w' 2 \ > I (or vice versa) then a combination of the above arguments 
gives a path inside B(N) of length at most | + 1 + (2| + 2) + 1 + k + | = 3fc + 4. 
Namely, travel back along w; to mJT, then along y to Wiy(N+ \j\ + -|), across the strip 
to i0i'ii(iV+|7|+!) and by a path of length at most k to wisw 2 j(w 2 )^ 1 (N+\j\+^) = 
w'(N — 4), then along u>' to w'. The other case is similar. 

If u is not geodesic then by the falsification by fellow traveler property there is 
a shorter word v in the base group (A,X) which synchronously fc-fellow travels u 
as shown in Figure [51 Then \v\ < |w27(w 2 ) _1 | — 2 < |u> 2 | + \w' 2 \ so v lies in B(N). 




Figure 6. Case 3: u is not geodesic. 

If I it>2 1 , \w' 2 \ > I then there is a path starting at w = w(N), back along w to 
w(N — -|). From here there is a path of length at most k to w\su(N — -|) then from 
here a path of length at most k to w\sv{N — -|). These paths lie in B(N). From 
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here travel along v (which lies in B(N)) to wisv(N + \y \ + |). From here there is a 
path of length at most k to w\su(N + I7I + |) and another to WiSW2 n i{w' 2 )^ 1 [N + 
I7I + |). The point w\sv(N + \j\ + |) = w' 1 sv~ 1 (N — | — c) for some positive c 
and u>isu(N + |t| + 5 ) = w' 1 su _1 (A r — ~ — <i) for some positive d, so these paths lie 
in B(N). Finally travel from ioisi027(u> 2 ) _1 (iV + [— y | + |) = io'(iV - |) back to w 7 . 
The total length of the entire path is at most f + fc + fc + (2f + 2) + fc + fc + f = 6k + 2. 

If |w2|, w 2 < -| then |w| < |u> 2 | + |io 2 | < k so there is a path from W to wT, then 
along w to w[s to m/s, which runs inside B(N) and has length less than 2k. 

If I tea I < f j I if 2 1 — I ( or y i ce versa ) t nen a combination of the previous two 
arguments gives a path from w to wTs, then along v to wiv(N + I7I + -|). From 
here there is a path to wiu(N + \j\ + -|) of length at most k which lies in B(N), 
then a path of length at most k to wiSW27(w 2 ) _1 (iV + |7| + |) = w'(iV — |), then 
along w' to «7, and its total length is at most | + (2|+2) + fc + fc+|=4fc + 2. 
The other case is similar. 

This completes all possible cases. The almost convexity constant C is at most 
max{6fc + 2, | generator of Ui, i £ [1, n}} where k is the falsification by 

fellow traveler property constant for (A, X). □ 

Corollary 4.2. Wise's example is almost convex and non-Hopfian. 

Proof. We showed in Example Q] that Wise's example is an isometric multiple HNN 
extension, and the base group is abelian so by Proposition 12.41 satisfies the falsifi- 
cation by fellow traveler property. Wise proved that the example is non-Hopfian in 

M- □ 
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